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Figure 2 



Perform high level floor planning. 210 



Place the various circuit modules in specific 
locations. 220 



Perform Global Routing: (230) 

1) Divide IC into defined IC areas 

2) For each net, determine a path that links 
all terminations of the net. 



Perform Detailed Routing: (240) 
For each IC area determine the exact 
routing v^ithin that IC area 



Perform compaction, extraction, and 
verification to revise the design and ensure 
it will operation properly. 
250 



Manufacture the IC. 
290 



Done 
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Figure 12 



Start 



Create a sorted relative vertical position graph 
of all horizontal and diagonal lines. 1210 



Select an independent group of interconnect lines 
with sorted relative vertical positions. 1220 

Successively compact each line in the selected 
group of interconnect lines with sorted relative 
vertical positions. 1230 



Yes 




No 



Create a sorted relative horizontal position 
graph of all vertical and diagonal lines. 1250 



Select an independent group of interconnect lines 
with sorted relative horizontal positions. 1260 

i 

Successively compact each line in the selected 
group of interconnect lines with sorted relative 
horizontal positions. 1270 



Yes 



More uncompacted 
groups? 1280 



No 





Done 
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Figure 17a 




Figure 17c 
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Figure 17d 




Figure 17e Figure 17f 
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Figure 18f 
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